요 약 


러 프 집 합 에서는 식 별 불 능 관 계 와 근 사 공간 개 념 을 이 용 해 서 불완전 정 보 로부터 최 적 화 된 결 정 규 칙 을 유도 
하게 된다. 그러나, 처 리 하고자 하는 정 보 에 정 량 적 이거나 중복 또는 누 락 된 데 이 터 가 포 함 된 경 우 에는 오 류 가 
발 생 될 수 있으므로, 이러한 데 이 터 들을 제 거 하거나 최 소 화 시키는 방 법 이 필 요 하다. 정 보 처리 분 야 에서 불 확 
실 성 이나 정 보 의 양 을 측 정 하는데 사용되고 있는 엔 트 로 피 는 러프 관계 데 이 터 베 이 스 의 불완전 정 보 를 제거 
하는데 사 용 되 었다. 그러나, 정 보 시 스 템 에 포함될 수 있는 불완전 정 보 를 모두 다 루 지 는 못 하 였다. 

본 논 문 에서는 정 보 시 스 템 의 조 건 속 성 과 결 정 속 성 에 포함될 수 있는 불완전 정 보 를 제 거 하기 위한 정보 
이론적 척 도 로서 러 프 집 합 을 이용한 객 체 관계 엔 트 로 피 와 속 성 관계 엔 트 로 피 를 제 시 한다. 
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1. 서 론 


18\13105] 에 의하여 제 안 된 러 프 집 합 (70481 56[) 
이 론 은 정 보 시 스 템 에서 상한 및 하한 근 사 0400@ 
800 10\6『 80010`41048400) 개 념 을 이 용 하 여 불완전 
정 보 를 취 급 하 거나 불완전한 상 태 의 지 식 을 추 론 하 
기 위한 연 역 적 방 법 을 제 공 한다. 이러한 러 프 집합 


` 종 신 회원, 대 진 대 학교 컴 퓨 터 공 학과 
정회원, 상 주 대 학교 컴 퓨 터 공학부 
" 삼 성 전 자 (주) 디 지 털 프 린 팅 ( 사 ) 선 임 연구원 


이 론 은 불확실한 정 보 의 관리, 기 계 학습, 지식 발견, 
부 정 확 한 지 식 에 대한 표현 및 추론 등 의 연 구 에 사 
용 되고 있 다 [6,.71. 

정 보 시 스 템 에서는 객 체 의 속성 값 이 부 정 확 하거 
나 누 락 된 경우 또는 복수 개의 값 을 가지고 있는 
등 의 문 제 로 인하여 정 보 의 불 완 전 성 이 발 생 되므로, 
일 반 적 으로 데 이 터 를 나타내는 [ 객 체 , 속 성 ] 이 정확 
하고 유일한 값 을 갖 는 다 고 가 정 함으로써 이러한 불 
완 전 성 을 해 결 하 였 다 [9]. 그러나, 실 세 계 에서 [ 객 체 , 
속 성 ] 은 항상 정 확 하 고 유일한 값 만 을 가질 수가 없 
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으므로, 불 완 전 성에 대한 문제 해 결 이 필 요 하 다. 러 
프 집 합 에서는 근 사 공 간 을 이 용 하 여 데 이 터 의 불 완 
전 성 을 처 리 하였으나, 중 복 되거나 누 락 된 데 이 터 의 
처 리 등 모든 불완전 정 보 를 다 루 기 에 는 부 족 하 다. 
본 논 문 에서는 정 보 시 스 템 에서 [ 객 체 , 속성] 값 의 
중복 및 누 락 으 로 발 생 되는 불 완 전 성 을 해 결 하기 위 
한 정보 이론적 척 도 로서 러프 엔 트 로 피 (60001 
60000>)[1] 의 확 장 된 개 념 인 객체 관계 엔트로피 
(06160 183000 600 ㅁ 009) 와 속성 관계 엔트로피 
(3060466 1613000 606001) 를 제 시 한 다. 


2. 러프 집합과 러프 엔트로피 


2.1 러프 집합 


정 보 시 스텔 9 = {(/, 4, 1} 라 하자. 객 체 들의 유한 
집합 (/ = {30,%…,×, </ 추 0 이며, 4 는 기 본 속 성 들 
의 유 한 집 합 이 된다. 4 에 있는 속 성 들은 조 건 속성 
(와 결 정 속성 2/ 로 분 류 되 며 , 4=(0422 『=4,=4\ ㅠ , 
이고, 는 기 본 속성 의 영 역 이 된다. 

속 성 들의 모든 부 분 집 합 2(2 드 4) 와 임 의 의 원소 
ㅅㄷ (/ 라 하면, 삭 별 불가능 관 계 (14015667701411[5 
1818007) 인 이 진 관계 78070(2) 는 다 음 과 같이 정의 
된다. 


7202202) = {(<, 0) 2 (7×27: ㅋ 02 = 8 (1) 
206) = 2090} 


여기서, ㅠㅠ 는 정 보 시 스템 9 에서 속성 의 집 합 에 
의하여 식별 불 가 능 하 다고 말한다. 그리고 2(0) 는 객 
체 × 에 할 당 된 속성 의 값 으로서, /1^022(22) 는 모든 
끄 드 4 에 대하여 (/ 에 서 식별 불가능한 동 치 관 계 
(60417816006 761!80027) 가 되며, 다 음 과 같은 관 계 가 
성 립 된 다. 


72020(2) = (1682 720227(0) (2) 


정 보 시스템 ㅇ ={1(/, 4, 1} 이 고, 드 4 가 동 치 관 
계 라 면 , 순 서 쌍 46 = ((/, 2) 을 근 사 공 간 이라 한다. 
(/ 의 원소 \, 에 대하여 1^022(2) 에 서 × 의 동치 클래스 
는 다 음 과 같다. 


[07081 = ()6 기 즈 ] (3) 


드라 하면, 45 에 서 의 상 한 근 사 #42" ㅅ 와 하 한 근 


사 2,.※ 는 다 음 과 같다. 


고조 =. { <,600| [자 () 2*0 } (4) 
씨 즈 = { 2 60| [지고 드 즈 } 


집합 2207(&4) = 4 - ,.% 를 ) 의 ㅠ - 경 계 (2- 
160400818) 라 고 한다. 
집합 에 대한 정확성 척 도 는 다 음 과 같다. 


0#2(2) = - ㅡ 급증 , 20 (5) 


여기서, 0 드 ㅇ (4) 흐 1 이 된다. 

집합 & 에 대한 지 식 의 불 완 전 성의 정 도 를 나타내 
는 부 정 확 성 척 도 는 다 음 과 같다. 

28(@2) = 1 - 08(&) (06) 


07() 는 러 프 집 합 의 경 계 영 역 으로부터 발 생 되 
는 불 완 전 성 을 알기 위한 좋은 방 법 이지만, 부 정 확 성 
척 도 를 계 산 하 기 위해서는 각 근 사 공 간에 포 함 되 어 
있는 원 소 들 에 대한 사전 지 식 이 요 구 된 다. 또한, 근 
사 공 간에 포 함 되어 있는 원 소 들의 식 별 불능 관 계 에 
대한 정 보 를 충분히 제공해 주지 못하는 문 제 점 도 
존 재 한다. 


2.2 러프 엔트로피 


통 신 이 론 을 위하여 사 용 된 샤 논 - 엔 트 로 피 [8] 는 
다 음 과 같다. 


2 = -202.10822 (7) 


엔 트 로 피 는 데이터베이스, 정 보 처리 및 의 사 결정 
분야 등에서 불 확 실 성 이나 정 보 의 양 을 측 정 하는 척 
도로 사용되고 있으며, 주로 퍼 지 집 합 에서 광 범 위 하 
게 연 구 되 고 있다. 86340046『, 2603 및 ^ ㅅ 1707311] 는 
러프 관계 데 이 터 베 이 스 에서 불 확 실 성 에 대한 정 보 - 
이론적 척 도 로 러프 엔 트 로 피 를 사 용 하 였다. 러프 엔 
트 로 피 는 전형적인 정 보 이 론 에서 엔 트 로 피 를 측 
하기 위하여 사 용 된 사 논 - 엔 트 로 피 와 같은 방 법 으 로 
유 도 되었으며, 러 프 집 합 의 엔트로피 47(※) 는 다 
음 과 같다 


(2) = -(6(4))[ 험 01068 (2.)] (8) 


여기서, = 1,…, ㅁ 까 지 의 동치 클 래 스 이 다. 0#(#) 는 
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러 프 집합 의 부 정 확 성 척 도 이며, >1<@008(2",) 는 러 
프 집합 의 전체 또는 부 분 에 속하는 각 동치 클래스 
에 대한 확 률 의 합 이 된다. 만일 0, 가 동 치 클 래스 [에 
있는 원 소 들의 수 이 고 주어진 동치 클 래 스 의 모든 
멤 버 (0760106「) 가 같 다 면 , 클래스 ? 에 서 특정 속성 값 
이 존재할 확 률 은 ^, = 1/6( 이 된다. 는 전체 집 합 에 
서 동치 클래스 ; 에 대한 확 률 로서 동치 클래스 에 
있는 원 소 들 의 수 를 모든 동치 클 래 스 들의 전체 원소 


들의 수로 나눈 결 과 가 된다. 


[예제] 러프 엔 트 로 피 의 예 를 들기 위하여 러 프 집 합 
조의 하한 및 상 한 근 사 와 이 들 의 근 사 공 간 에 서 분할 
된 동 치 관 계 를 다 음 과 같이 가 정 한다. 


22 =11 2234} 

고 = 2345.67 

78207274061 = 1, 2 3, 4}, 15, 6, 7)} 
72022. = 1, 가, 3, 4), 15, 6, 가} 
7202284 = {1}, {2}, {3}, 14}, (5 6, 7)) 


@ 러 프 집 합 의 부 정 확 성 척 도 는 02(&) = 1 - 
(4/7) = 3/7 로 서 , 동 치 관계 #1, 82, 83 에 서도 동일 
한 값 이 되므로 각 클 래 스 의 부 정 확 성 에 대한 차 
이를 구 별 할 수 없다. 
러프 엔트로피 </( ㅅ ) 는 동 치 관 계 61, 82, 82 에 대 
하여 다 음 과 같이 계 산 된 다. 
(010) = -(3/7)[(4/7)1068(01/4) + (3/7)168(173) 
0.235 
-(3/7)[(2/7)1068(1/2) + (2/7)1068(1/2) 
+ (3/7)1068(1/3)] 
= 0.021 
(3) = -(3/7)[(1/7)168(1) + (1/7)10@(1) 
+ (1/77)108(1) 
= 0.019 


20220) 


1 


계산 결과 러프 엔 트 로 피 는 27467) > &7(&>2) > 
7(63) 가 된다. 따라서, 67(63) 의 불 확 실 성 이 가장 
작 으 며 , 러 프 집 합 의 부 정 확 성 척 도 와는 달리 동 치 관 
계 81, 83, 88 로 분 할 된 클 래 스 의 원 소 가 모두 같 더 라 
도 동 치 관 계 의 멤 버 에 따라 엔 트 로 피 가 달 라 진 다 는 
것을 알 수 있다. 

러프 엔 트 로 피 는 정 보 시 스 템 에 서 누 락 되거나 부 
정확한 속성 값 의 불 확 실 성 을 측 정 할 수 있기 때문에 
정 량 화 된 정보 내 용 의 불 완 전 성 을 제 거 하 는데 매우 


려 하기 때문에 객 체 에 대한 불 확 실 성 의 척 도 로 서는 
미흡한 점이 있다. 


3. 객체 관계 엔 트 로 피 와 속성 관계 엔트로피 


3.1 불완전 정 보 시스템 


정 보 시 스템 /9 = {//, 4} 에 서 속 성 들의 집합 4 = 
<2 ㄴ {가라 하면, 06( 를 결 정 속 성 이라 하고, 6 ㄷ (에 
대하여 6: (/ ㄱ 를 만 족 하는 (、 를 조 건 속 성 이라 
한다. 는 속성 값 의 집 합 이 된다. 객체 (ㅠㅠ >) ㄷㄷ 
0", 70, 0 ㄷ 일 때 다음 조 건 에 해 당 되면 불완전 
정 보 시 스 템 이 된다. 


(02) = 06270) ㅅㅅ (000 ㅠ 060), 또는 (9) 
(06600 = /1) \ (06200 = 1) 누 (000 = 기) 
\ (060) = 기) 


여기서, /| 는 001 을 나타낸다. 

126241604 하 와 ㅠ 552146\102[3] 는 불완전 정 보 시 

스 템 의 범 위 를 불완전 조 건 속 성인 (0) = 004) 
000 = /』 ㅜㅠ 007) = /!) 로 제 한 하였다. 863460014 라 는 
속 성 의 동 치 관 계 에 대한 불 완 전 성 만을 고 려 하였으 
며 , 불완전 정 보 시 스 템 의 원시 정 보 를 변 경 하 지 않으 
면서 지 식 감 축을 이 용 하 여 불완전한 정 보 를 제 거 하 
방 법 을 사 용 하였다. 
이 방 법 에서 (400) = 0020) ^ ㅅ 00) ㅠ 0(30)) 와 같이 
객 체 의 조 건 속성 값 은 모두 같으나 결 정 속성 값 이 
다른 경 우 와 (400) = 0( ㅠ ) = /1) 와 같이 결 정 속 
성 값 을 알 수 없는 경 우 는 제 외 되 었다. 그러나, 실제 
로는 조 건 속 성 에서 발 생 될 수 있는 불 완 전 성 은 결정 
속 성 에서도 동 일 하게 발 생 될 수 있으므로 결 정 속성 
의 불 완 전 성에 대한 처 리 방 법도 고 려 되 어야 한다. 따 
라서, 이러한 문 제 의 해결 방 안 으로 863400461 의 러 
프 엔 트 로 피 를 기 반 으로 하는 객체 관계 엔 트 로 피 와 
속성 관계 엔 트 로 피 를 제 시 한 다. 


다 


3.2 객체 관계 엔트로피 


러 프 집 합 엔트로피 47(※) 를 보 완 한 객 체 관 계 엔 
트 로 피 는 ㅁ 411 인 결 정 속성 값 을 해당 객 체 의 전체 속 
성에 대한 엔 트 로 피 를 계 산 함으로서 결 정 속 성 의 값 
을 결정할 수 있으며, 조 건 속성 값 은 동 일 하 나 결정 
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속성 값 이 다른 불일치 결 정 속성 값 도 결정할 수 있 
다. 객체 관계 엔 트 로 피 는 다 음 과 같이 정 의 된 다. 


[정의 1] 러 프 집 합 의 객체 < ㄷ (/ 에 대한 객체 관계 
엔트로피 20(30) 는 다 음 과 같다. 


20650 = -2: (60020) [2,1082(20] (010) 
여기서, /: = 119 / = 41001 = 1…,/ 이 다. 


를 (<, 0) 의 결 정 속성 값 40(0) 가 041 이 거나 또는 불 
일치 값 ( 조 건 속 성 의 값 이 동 일 하나 결 정 속 성 의 
값 이 다른 경 우 ) 일 때 대 체 되는 결 정 속성 값 은 
객체 관계 엔 트 로 피 의 정 의 에 따라 결 정 한 다. 
(1) 가능한 결 정 속성 값 (027001) ~ 0000-2) 에 서 20411 

및 동일한 속성 값 제 외 ) 을 차례로 2030) 에 적 용 하 여 

2000) ~ 000 ') 를 구한다. 여기서 22006) ~ 

00 ') 는 041 값 을 대 체 할 수 있는 결 정 속성 값 인 

객체 관계 엔 트 로 피 가 된다. 

(2) 2000 = 01200 ).2000 ),…,5007 ")} 에 의 
하여 결정된 값 으로 결정 속성 4000) 의 041 값 또는 

불일치 값 을 대 체 한 다. 


0411 및 불일치 결 정 속성 값 0000) 확인 


@000) 에 가능한 결 정 속 성 의 값 
0@000-/) 를 적용 


\ 의 전체 조 건 속 성 의 식 별 불능 관계, 
상 한 / 하 한 근 사 분류 및 0) 계산 


006 ') 계산 


066) = 2700189000'), 20007), … 2006 '")} 의 
결 정 속성 값 으로 4000) 대체 


그림 1. 객체 관계 엔 트 로 피 의 수행 절차 


피는 

며 , 조 건 속성 값 이 041 일 경 우 에 
해당 객 체 의 ㅁ 241 조 건 속성 값 만 계 산 함으로서 효과 
적 으 로 0411 값 을 대 체 할 수 있게 한다. 


[정의 2] 러 프 집 합 의 객체 < ㄷㄷ (/ 에 대한 속 성 관 계 


엔트로피 &405) 는 다 음 과 같이 정 의 한 다. 
4670 = (0420) [2,1082(20] (011) 


여기서, ? = 1…, 마 7 = …201 7 = 1.…,/ 이 다. 


1 (~ 4/) 의 조 건 속 성 값 4,(0) 가 0 ㅁ 41] 값 일 때 대체 
되는 조 건 속 성 값 은 속성 관계 엔 트 로 피 를 이용 
하여 다 음 과 같이 결 정 한 다. 

(1) 조 건 속 성 4, 의 가능한 값 (001) ~ 40-// 에 서 
041] 및 동일한 속성 값 제 외 ) 올 차례로 4((×/) 에 적용 
하여 2400) ~ 400 ') 를 구한다. 여기서 400) 
~ 4067 ') 는 0011 값 을 대 체 할 수 있는 조 건 속성 값 
인 속성 관계 엔 트 로 피 가 된다. 

(2) 2460 = 때 0 ㅁ 08400). ,…,407 ')} 에 의 
하여 결정된 값 으로 결정 속성 4&.(%0) 의 0411 값 을 대 
체 한다. 


70011 조 건 속 성 값 00) 확인 


지의 701 조 건 속 성 의 식 별 불능 관계, 
상 한 / 하 한 근사 분류 및 6,(《) 계산 


^) 계산 


스 460 = 1200184660 ), 2460), …, 24067 ')} 희 
조 건 속성 값 으로 %00/) 대체 


그림 2. 속성 관계 엔 트 로 피 의 처리 절차 


3.4 러프 엔트로피 알고리즘 


러프 엔트로피 알 고 리 즘 은 객체 관계 엔 트 로 피 와 
속성 관계 엔 트 로 피 의 처 리 절 차 를 결합한 것으로, 정 
보 시 스 템 을 분 석 해 서 조 건 속 성 과 결 정 속 성 의 불 완 
전 성 에 따라 객체 관계 엔 트 로 피 와 속성 관계 엔 트 로 
피 를 구한다. 즉 , 조 건 속 성 의 041 속성 값 에 대한 엔 
트 로 피 를 계 산 하 거나 또는 결 정 속 성 의 041 및 불 일 
치 속성 값 에 대한 엔 트 로 퍼 를 계 산 한 다. 그리고, 엔 
트로피 계산 결 과 를 비 교 하 여 해당 불완전 속성 값 을 
최 적 의 속성 값 으로 대 체 시키는 속성 값 을 결 정 하 는 


기 능 을 수 행 한다. 
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기 190776/02 2201060/1_/02777007* 


1004: 100007721606 그 까 이 781100 
- 지비] (:6001000 스 타 416_\2106 
- 세 비 /1)166000.106015100_&1060416. 누 2146 
- 넘 비 00!6.0600 에 0 ㅁ 00 _ 스 타 크 046 _ 누 2146 
04604: 60212! 라 6 그 다 0008000 
0606655 : 
1. 7600 100 나 그 ㅁ 0007080010 17010 081810856: 
2. [0100 1000210!6 1010004000] 
200776 10000001666@_10100 ㅁ 08000 10207 00615 


4 (60001000_ 스 다 ㅁ 0466 060) = 
지비 @ ㅠ ) 초 비 0016_ 누 21046 
0000 9(660_3; 
0056 7 106019107 _ 스 타 0 바 6 0000) = 
제비 60 104190080_ 누 2106 
000) 9(60_4; 
1200007/( 커 
40 60 5660 가 


3. [&606004(6 브 리 3000 60007 400416] 
4 660) = 지비 
707" 1 = ｌ 70 (00 - 0 
60) ㅋ 000; 
00700006 0/( 과 ) 15009 (5000418.6); 
00010066 21(<) 49019 (『0000014.11); 


60200 : 
깨 160) ㅋ 1201046600}; 
60) = 54160; 

0000; 


4 00) = 초 410016_2106 
0007200066 0;(22) 25078 (『000418_6); 
707 7 = 1] 70 7 
0) = 00000; 
0007002046 400) 14507 (00018 21); 
00007" 
4160 = 1 때 머 94000}; 
0) = 160; 
0000 


4. [01060 03000 80005 40046] 
4 060) = 지비 07 160000_2106 
707 7 =] 70 0 - 0 
70“ 7) = | 70 2 
00) = 060) 


000700006 0}( 개 ) 45016 (000418_.6); 


00700 70006) 45906 (0000418_10); 


0000 
00007; 
스 060) = 1200160000}; 
440) = 20000; 
60000: 


3. 00776 000101666 .0107007180010 10 08[890856; 
070200090777702: 


4. 적용 사례 


4.1 문제 설정 


어떤 기 업 체 의 신 입 사원 채용 여 부 를 판 단 하는 정 
보 시 스 템 을 표 1 과 같이 구 성 하였다. 여기서 × 는 신 
입 사 원 지원 대 상 자 이며, 조건 속 성 에 해 당 하는 평가 
조 건 은 대 학 성적, 사회성 및 창 의 성 의 3 개 영 역 으로 
구 분 하였다. 그리고, 결정 속 성 에 해 당 하는 판 단 결과 
는 평가 조 건 에 따라 결 정 되었다. 


표 1. 신 입 사원 평가 테이블 


4.2 객체 관계 엔 트 로 피 의 적용 


표 1 의 신 입 사원 평가 테 이 블 을 불완전 정 보 시 스 
템 으로 구 성 하기 위해서 표 2 와 같이 테 이 블 의 각 
데 이 터 를 코 드 화 하 고 불완전 정 보 를 포 함 시 켰다. 표 
2 에 서 조 건 속 성 은 (46, 0} 항 목 이고 결 정 속 성은 {0} 
항 목 이며, 객 체 는 {1, %, …, 10} 항 목 이 된다. 그리 
고, 결 정 속성 {4106 0} 의 속성 값 에 /(0411) 이 포 함 되 
어 있는 불완전 정 보 시 스 템 으 로 가 정 한다면, {00 0} 
의 0411 값 을 대 체 할 수 있는 결 정 속성 값 을 048 
0000 알 고 리 즘 의 [(010160( ㄴ 0130400_ 『/ ㅁ 1 ㅁ ㅠ 00* 
100416] 을 사 용 해 서 구하게 된다. 

결 정 속성 {0} 에 서 가능한 결 정 속성 값 00020) 의 유 
형 은 {'1', '2'} 이 므로 01000) 과 02000) 의 엔 트 로 
피 2000) 를 계 산 한 다음, 그 결 과 를 비 교 하여 {010} 
의 값 20030 을 결 정 한 다 . 단 , 상한 및 하 한 근 사 를 구 
하는 것은 집합 % 와 식 별 불능 관계 7^07/ 에 의하여 
쉽게 산 출 할 수 있으므로 생 략 한다. 
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표 2. 0411 결 정 속성 값 포함 


있다. 


테 이 블 은 표 2 에 서 사 용 된 테 이 블 과 같 
6} 의 속성 값 에 41(0411) 이 포함 


흐 1 @ 이 
2 3 3 3 
2 1 2 1 
3 2 3 2 
1 1 1 1 
2 1 1 1 
3 3 2 2 
1 1 1 1 
1 2 ” 1 
3 3 3 2 
3 2 3 기 
@ 성 적 (3) 사회성 결 과 (0) 
창 의 성 (60) 
1 > 4.0 이상 1 - 우수 1 - 합격 
2 - 3.5~3.9 2 - 보통 2 불합격 
3 -+ 3.5 미만 3 - 미흡 


(1) 0006) = '1' 을 적용한 경우 
21 ㅋ 168, 저 , 자. 38, 저 0} 
72022/28 = 비 저 7.01,10.02.61,168.36.06,010) 
12022/76 = (1%%, 자 6.071,16.06700],[1.06.91} 


172022/6 = 비 처 .6791,12.6.389),[01,.00.09.010]} 
200600) ㅋ (1 - 3/10)[(4/10)1082(4/10)] + 
(1 - 4/10)[(3/10)10682(3/10)] + 
(1 - 3710)[(4/10)1683(4/10)] 
= 1.053 
(2) 0000) = '2' 를 적용한 경우 


20 = 13. 33, 6, 39, 지 0} 
72022/8 = {([07.61,[ 지 .02.051,[43.36.06.00)} 
72022/6 = 브 자 .4.669)1,[6.08001,[ 차 .0609]} 
72022/0 = 비 처 .6.91,12.36.81,[0.63.09.40]} 
고 02000) = (1 - 4/7)[(4/10)10682(4/10)] + 
(1 - 3/6)1(3/10)108263/10)] + 
(1 - 4/77)[(4/10)1088(4/10)] 
= 0.838 


객체 관계 엔 트 로 피 의 계산 결과 2000 = 1 깨 0[&0/600), 
&00000)) 이 므로 {010} 의 속 성 값 02000) 은 ※262000) 에 
서 계 산 된 속성 값 '2' 로 결 정 한 다. {(010} 의 대체 속성 
값 의 정확성 여 부 는 표 1 과 비교해 보면 알 수 있다. 
즉 , 두 테 이 블 의 속성 값 이 모두 '2' 이 므로, 객체 관계 
엔 트 로 피 의 수 식 과 계산 결 과 는 정 확 하 다고 볼 수 


되어 있다고 기 한다면 면 , {※, 비 의 가능한 조 건 속성 
값 을 8 ㅁ 0481 [000 ㅁ 00) 알 고 리 즘 의 [&41[24(6 뷔 613400_ 
00007 _%100416] 을 사 용 해 서 구하게 된다. 


019|1=[5~|10 ㅁ 1656 )1- ㅠ 16060 | 55 | 66 | 8 


60 10| ㄴ -~-|) ㄴ ㅠ |18|1 ㄴ 1111) 


6 
3 
버 
3 
1 
1 
2 
1 
버 
3 
3 


형 은 
의 엔 트 로 피 를 계 산 한 다음, 그 결 과 를 비 교 하여 160) 
를 결 정 한 다. 계산 과 정 은 4. 의 객체 관계 엔트로피 
계 산 과 유 사 하므로 결 과 만 기 술 한다. 


(1) 060) = '1' 을 적용한 경우 
쓰 47069) = (1 - 2/10)[5/10)1682(5/10)] 
= 0.400 
(2) (0) = '2' 를 적용한 경우 
싸 22609) = (1 - 2/6)[(4/10)1683(4/10)] 
= 0.353 
(3) 0606) = '3' 을 적용한 경우 
게 9069) = (1 - 3/6)[(3/10)1083(3/10)] 
= 0.261 


속성 관계 엔 트 로 피 의 계산 결과 &.1(<) = 100 
{(64000), 9009), 000)} 이 므로, {150) 의 속성 값 
%(39) 은 49039) 에 서 계 산 된 속성 값 '3' 으 로 결정한 
다. {60} 의 대체 속성 값 의 정확성 여 부 는 표 1 과 비교 
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해 보면 알 수 있다. 즉 , 두 테 이 블 의 속성 값 이 모두 
'3' 이 므로, 속성 관계 엔 트 로 피 의 수 식 과 계산 결과 
는 정 확 하 다고 볼 수 있다. 


5. 결 론 


러프 집 합 의 부 정 확 성 척 도 가 불완전 정 보 시 스템 
의 정 확 성 을 향 상 시키지 못하는 반면, 러프 집합 기 
반의 정보 이론적 척 도 인 객체 및 속성 관계 엔 트 로 
피는 불완전 정 보 시 스 템 을 완전 정 보 시 스 템 으 로 전 
환 시 킴 으로 정 보 의 정 확 성 을 향 상 시키는 유용한 방 
법 이 된다. 그리고, 객체 및 속성 관계 엔 트 로 피 는 
정보 시 스 템 의 조 건 속 성 과 결 정 속 성 에 포함될 수 있 
는 041 및 불일치 값 에 대한 대체 가능한 값 을 결정 
하여 완전 정 보 시 스 템 으로 구 성 할 수 있으며, 속 성 의 
동치 관계 클 래 스 에 대한 각 각 의 확 률 을 계 산 해 야 
하는 8680000 하 의 러프 앤 트 로 피 보 다 계산 방 법 을 
단 순 화 시켰다. 또한, 객체 및 속성 관계 엔 트 로 피 는 
지식 베 이 스 를 구 성 하기 위한 추론 규 칙 의 정 확 성 울 
향 상 시키기 위한 전 처리 과 정 으로 수 행 될 수 있다. 
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공 지 능 
정 구 범 


대구 가 톨 릭 대 학교 박사 
현재 상 주 대 학교 컴 퓨 터 공학부 
교수 


관 심 분야 : 인 공 지능, 전 자 상거래 


박 경 옥 
연 세 대 학교 박사 
현재 삼 성 전 자 (주) 디 지 털 프린팅 
사업부 선 임 연구원 
관 심 분야 : 통계학, 퍼 지 집합 


